최단 거리 BOJ 1238 파티 시간 1초, 메모리 128MB input : N M X (1 ≤ X <= N ≤ 1,000)(1 ≤ M ≤ 10,000) u v c (1 <= c <= 100) output : 오고 가는데 가장 오래 걸리는 학생의 소요시간을 출력 조건 : 시작점과 한 도시 A에서 다른 도시 B로 가는 도로의 개수는 최대 1개 이 학생들은 워낙 게을러서 최단 시간에 오고 가기를 원한다. 이 도로들은 단방향 문... 2022.01.17그래프최단 거리다익스트라2022.01.17
BOJ 1238 파티 시간 1초, 메모리 128MB input : N M X (1 ≤ X <= N ≤ 1,000)(1 ≤ M ≤ 10,000) u v c (1 <= c <= 100) output : 오고 가는데 가장 오래 걸리는 학생의 소요시간을 출력 조건 : 시작점과 한 도시 A에서 다른 도시 B로 가는 도로의 개수는 최대 1개 이 학생들은 워낙 게을러서 최단 시간에 오고 가기를 원한다. 이 도로들은 단방향 문... 2022.01.17그래프최단 거리다익스트라2022.01.17